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Proc6d6 de controle automatise des decoupes effectuees par une machine de decoupage dans un ruban. 

(^7) Le contrdle de decoupes successrves au moins ap- 
pToximativement polygonales r^alisees dans un ruban k 
partir de decoupes theorlques successives comporte, dans 
un champ travers6 par ie ruban en cours de defilement 
une acquisition damages, une binarisation de celie^ci, une 
extraction de contour par codage de FREEMAN puis une 
approximation polygonale. On vectorise ensuite les seg< 
ments de cetle approximation polygonale et on compare 
les successions des angles entre segments successifs aux 
successions d'angles des decoupes theoriques de meme 
Identification. De preference, on precede ^galement a une 
discrimination des approximations polygonales par un r^- 
seau de neurones ayant suivi un apprentissage avec des 
approximations polygonales de decoupes avec/et sans d6- 
fauts. 
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L ' invention concerne le controle automatise et en 
continu des decoupes de formes simples ou complexes (concaves 
et/ou convexes ) , generalement mais non necessairement 
polygonales, effectuees par une machine de decoupage, telle 
5 qu'une machine "ACCESS" deja mise au point par les Societes 
GOIiDWORTHY ENGINEERING INC. et FOREST-LINE, dans la couche 
mediane d*un rxiban composite a trois couches. 

De telles decoupes globalement polygonales (avec 
d ' eventuelles portions de contours non rectilignes) sont 
10 notamment mises en oeuvre pour la fabrication de panneaux 
composites de voilure d'aeronefs, notamment des ailes ou des 
volets . 

Ces panneaux composites sont obtenus par drapage, 
c'est-a-dire par superposition de decoupes realisees dcins des 

15 nappes de materiau fibreux, par exemple des nappes de fibres 
paralleles juxtaposees de carbone preimpregnees d'une resine 
polymerisable telle qu'une resine epoxyde. Apres super- 
position avec des orientations relatives doimees^ ces 
decoupes sont maintenues jusqu'au moment ou, par cuisson dans 

20 un autoclave, on polymerise la resine de ces decoupes : on 
obtient alors un paiineau composite monobloc qui, grace a sa 
forme, ses tres bonnes proprietes mecaniques et son faible 
poids, sont utilissibles dans une voilure d'aeronef, 

Une telle operation de drapage (empilage de 

25 couches unidirectionnelles) comporte ainsi deux operations 
successives de preparation de decoupes puis de depose qui 
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sont avantageusement conduites independamment I'une de 
1 ' autre . 

C'est ainsi que les Societe GOLDWORTHY EN- 
GINEERING INC. et FOREST-LINE ont mis au point : 
5 - une machine de decoupage citee ci-dessus connue 

sous la marque "ACCESS"^ ce qui est I'acronyme de : Advanced 
Composite Cassette Edit/Shear System, et 

- une machine de depose connue sous la marque 
"ATLAS", ce qui est I'acronyme de : Advanced Tape LAying 
10 System* 

Pour tirer un parti optimum de cette machine a 
draper (MAD en abrege) en deux unites, la Societe AEROSPA- 
TIALE a con^u et developpe un logiciel connu sous 1 ' appel- 
lation PAOMAD, ce qui est I'acronyme de Programmation 

15 Assistee par Ordinateur de la Machine A Draper, utilise 
depuis 1985 en ses locaux. 

Un systeme de conception assistee par ordinateur 
(CAO) permet de developper une surface aerodynamique dans un 
plan puis de def inir des couches unidirectionnelles propres 

20 a reconstituer apres drapage sur des surfaces gauches la 
surface voulue. Dans le domaine de 1 ' aeronaut ique, la Societe 
a elabore un systeme de type CADCAM, connu sous 1 ' appellation 
AEROLIS, qui assure notamment ces operations de developpement 
de surfaces, et qui, en collaboration avec le logiciel 

25 COMPUTER VISION de PRIME, assure cette phase de conception. 

Ce systeme AEROLIS comporte un interface au standard SET lui 
permettant de communiquer avec PAOMAD . 

Les activites dont PAOMAD assure 1 ' automatisation 
dans le cas de la machine a draper sont : 

30 - la determination des decoupes, 

~ la preparation de la decoupe et du drapage : programmation 
C.N., redaction des fiches d * instruction, calcul des temps, 
- le calcul des besoin matieres . 

Les modules fonctionnels de PAOMAD sont schema- 

35 tises a la figure 1 . 
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Le module "Gestion de la bibliotheque des pieces" 
apporte d'autres avantages que les fonctions classiques d'tine 
telle gestion (liste de pieces, suppression, creation ou 
copie d ' autres pieces ) , ce sent : 
5 - utilisation directe des fichiers de definition des couches 
a la gaunme de drapage choisie : drapage automatise en MAD, 
drapage manuel, 

- deduction automatique de la piece symetrique d'une piece 
donnee • 

10 La decomposition d*une couche en decoupes est 

faite automat iquement (module "determination des decoupes"), 
en integrant les parametres suivants : 

- jeu de juxtaposition programme entre deux decoupes con- 
s ecu t Ives d'une meme couche, 

15 - decaJLage prograimne des jonctions des decoupes appartenamt 
a des couches de meme orientation, afin d*eviter la super- 
position des bordures. 

Les criteres de choix des largeurs de ruban 
peuvent etre : 

20 - economiques : limitation du nombre de decoupes et done du 
temps de fabrication, 

- techniques : cuntielioration de la qualite de la depose aux 
passages d' accidents de forme. 

Les decoupes ainsi calculees sont susceptibles 
25 d'etre modifiees gprace a PAOMAD, par un operateur qui 
peut : 

- connaitre la definition geometrique precise d'une decoupe, 

- eclater une decoupe de grande largeur en plusieurs decoupes 
de faible largeur et vice versa, 

30 - s' assurer qu'aucune fibre n*a une longueur inferieure a un 
seuil donne, 

- supprimer une decoupe dans le cas ou celle-ci serait en 
de9a d*une taille minimum realissQDle, 

- reniimeroter les decoupes et intervenir sur I'ordre de 
35 drapage, 

- imposer le sens de drapage. 
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Grace au module "Mise en bande des decoupes" la 
piece est decomposee automatiquement en paquets (ensemble de 
couches)^ puis en modules (sous ensemble de paquets). Les 
geometries de decoupe sont alors automatiquement mises en 
5 bandes dans les differentes largeurs de ruban et dans I'ordre 
inverse de drapage, 

Dans le cas du drapage sur une surface develop- 
pable simple (plan, cylindre . • • ) / les trajectoires sont 
calculees par PAOMAD (module "Calcul des trajectoires de 
1 0 drapage" ) . 

Dans le cas d'une surface complexe, elles sent 
calculees par le module de mise a plat du systeme C.A.O. 
interface avec PAOMAD an standard S.E.T. 

A partir des trajectoires et de la mise en bandes 
15 des decoupes, les programmes de commande numerique (C.N. en 
abrege) sont generes automatiquement a 1 ' aide de deux post- 
processeurs integres a PAOMAD. Le transfert vers les unites 
de la machine a draper se fait alors par D.N.C., c*est-a-dire 
en anglais par "Direct Numerical Command" . 
20 Les fonctions assurees par le module "Simulation" 

sont : 

- simuler le drapage : la verification que la programmation 
d'une piece peut s'effectuer en simulant 1' operation de 
depose. La representation graphique de cette simulation 

25 permet a I'operateur de controler visuellement sa program- 
mation, 

- calculer les consommations matieres, 

- calculer les temps . 

Le document US-A-5 , 006 . 990 propose une variante 
3 0 quant a la conception theorique de pieces composites et a la 
determination des couches et decoupes a realiser, indepen- 
damment de 1 * execution meme de ces decoupes et de leur 
depose . 

L' invention se preoccupe tout particulierement de 
35 1' operation de decoupe, de sorte que les etapes de conception 
et de determination du dessin des di verses decoupes a 
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effectuer ne sera pas developpe plus avant. On admettra 
simplement qu'on a su au prealable determiner sous forme 
numerique un jeu de dessins de decoupes a effectuer. 

Mais la machine de decoupage peut faire ap- 
paraitre des defauts sur les decoupes, du fait de I'encras- 
sement ou de I'usure des couteaux. Cela provoque des effi- 
lochements ou des echancrures. Des problemes apparaissent 
aussl lorsque les decoupes ont des pointes tres fines : les 
elements de guidage de la decoupe peuvent replier ces pointes 
et la geometrie de la decoupe n ' est plus conf orme . Cela se 
traduit par des surepaisseurs de matiere, lors de la depose. 

L' inspection de ces defauts est effectuee 
actuellement par un operateur, qui juge visuellement si la 
decoupe possede ou non un def aut . Ce precede d ' inspection 
requiert une experience importante de l*operateur^ alliee a 
beaucoup d' intuition, car il ne connaxt pas a priori la 
geometrie de la decoupe. 

Il * inconvenient de ce controle est c[u'il est 
repetitif, fastidiexxx, et qu'il necessite une vigilance 
accrue de I'operateur. Or la fatigue de 1' inspection visuelle 
entraine des erreurs operateur (ce sont des defauts non 
deceles), qui sont prejudiciables pour la qualite finale des 
pieces f abriquees . 

L' invention a pour objet de pallier ces incon- 
venients en proposant un precede et un dispositif permettant 
de renoncer a tout controle visuel humain, et permettaixt de 
proceder a ce controle des decoupes en vue de detecter les 
defauts, de maniere automatisable done tres fiable, sans pour 
autant obliger a reduire la vitesse de defilement des rubans 
(ni done la cadence des decoupes) . 

Elle propose a cet ef fet un precede de controle 
de decoupes successives au moins approximativement polygo- 
nales effectuees par une machine de decoupage dans un ruban 
a partir de la donnee de decoupes theoriques successives, 
selon lequel : 

- on fait defiler les decoupes sur un fond contraste. 
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- on acquiert uhe succession d' images d ' un champ englobant 
toute la largeur du ruban^. avec une frequence telle que deux 
images successives englobent des zones du ruban en defilement 
se recouvrant partiellement, 

5 - on binarise 1' image en associant a chaque point l*une des 
deux valeurs selon que sa luminance est super ieure ou 
inferieure a un seuil, 

- on applique a cette image binarisee une extraction de 
contour par codage de FREEMAN, 

10 - on identifie chaque contour^ 

- on separe 1' image en autant de fenetres de traitement qu'il 
y a de contours fermes ou non, 

- on ef f ectue une approximation polygonale de chaque contour 
f erme ou non , 

15 - on vectorise chaque segment de 1 ' approximation polygonale 
en determinant au moins 1 ' angle entre deux segments suc- 
cessif s , 

- on compare la succession des angles mesures dans 1* approxi- 
mation polygonale a la succession des angles d'une appro- 

20 ximation polygonale de la decoupe theorique de meme iden- 
tification, 

- on detecte un defaut si I'on ne trouve pas la succession 
d' angles mesures dajas la succession des angles de 1' appro- 
ximation polygonale de la decoupe theorique de meme iden- 

25 tification. 

La solution proposee est un systeme de vision 
assistee par ordinateur qui detecte en temps reel les defauts 
inherents a chaque decoupe, et qui le cas echeant previent un 
operateur, pour une relance manuelle . Ce systeme se substitue 

30 au controle visuel humain, par 1 ' acquisition, le traitement 
et 1 * interpretation des images des decoupes . Les avantages de 
ce dispositif sont I'autonomie de la machine, une fiabilite 
accrue par rapport au controle humain, et done 1 * automatisa- 
tion du controle . 

35 Le systeme de vision comprend une camera (par 

exemple PULNIX TM755) avec un capteur matriciel CCD (dispo- 
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sitif a trgmsfert de charges), placee au dessus de la bande 
des decoupes. Elle est situee dans la partie aval de la 
machine, apres la zone de decoupage et juste avcint I'enrou- 
lement dans la bobine receptrice. Ce capteur fournit un 
5 signal au standard video CCIR 50Hz, qui est transmis a une 
carte specialisee de traitements situee dans un micro- 
ordinateur. Cette carte numerise les signaux, grace a un 
convertisseur analogique-numerique et forme des images en 
pratique sur 256 luminances (niveaux de gris) . Ces images 

10 sont stockees dans une memoire de la carte specialisee, pour 
etre traitees par logiciel. 

Le traitement consiste a extraire, a partir des 
images, des Informations pertinentes, c'est-a-dire interpre- 
tables ulterieurement : ce sont les contours des decoupes qui 

15 sont modelises sous forme de segments, grace a un algorithme 
d • approximation polygonale (methode de la corde) . Un para- 
metre permet de regler la finesse de 1 * approximation, Lorsque 
ce reglage est trop fin, des segments superflus sont en- 
gendres« On algorithme de "nettoyage" permet alors d'eliminer 

20 les segments parasites* 

lies donnees obtenues par traitement d' image sont 
ensuite comparees au modele theorique de la decoupe, infor- 
mation contenue dans un fichier prealablement genere par CAO 
(par exemple grace au logiciel PAOMAD developpe par AEROSPA- 

25 TIALE), pour decider si une decoupe possede ou non un (des) 
defaut(s). Etant donne que ce controle est deconnecte de la 
commande numerique, il est necessaire d' assurer un comptage 
des decoupes par le systeme de vision, afin de pouvoir 
comparer la decoupe en cours de controle avec la decoupe 

30 correspondante dans le fichier CAO. Ce comptage tient compte 
du recul du ruban effectue par la machine "ACCESS" lors de 
1' evacuation des chutes grace a une hysteresis mecanique. 
Ceci est realise par une analyse des niveaux de gris de deux 
colonnes perpendiculaires a I'avancement du ruban, dont 

35 I'espacement doit etre inferieur a la distance minimale 
separant deux decoupes consecutives et superieure a la 
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distance du recul du ruban. 

Cette methode de comparaison fonctionne bien pour 
des decoupes de forme polygonale simple. Elle est par contre 
beaucoup moins efficace lorsque la geometrie des decoupes 
comporte des courbures telles que des arcs de cercle, des 
portions d' ellipse Ceci s'expligue par le fait que 

1 ' approximation polygonale des parties courbes est differente 
de 1 ' approximation des courbures par le systeme de CAO, La 
consequence est que le systeme detecte toujours dans ce cas 
des defauts. 

C'est pourquoi^ dans ce cas de decoupes en partie 
courbes, parallelement a I'approche structurelle de recon- 
naissance de defauts, peut intervenir une methode de recon- 
naissance par reseaux de neurones. Cette approche est basee 
sur la modelisation informatique du systeme nerveux humain^ 
Elle s ' appuie sur la notion d * apprentissage par renforcement 
ou diminution des poids aux connexions entre neurones en 
fonction de leur utilisation, La premiere phase, dite 
d'apprentissage, consiste a donner au reseau des decoupes 
representatives avec et sans defaut, en proportion equilibree 
: le reseau "apprend" . Lors de la deuxieme phase, dite de 
classification, le reseau reconnaxt des decoupes inconnues, 
grace a sa capacite de generalisation . 

Le couplage de la methode de comparaison avec 
celle des reseaux neuronaux, grace a des regies de decision, 
forme un systeme hybride qui fournit des resultats per- 
tinents, quelle que soit la geometrie de la decoupe, tres 
superieurs a ceux obtenus par chacune des deux methodes prise 
separement. 

Selon des dispositions preferees du precede de 
1 ' invention eventuellement combinees : 
- en outre : 

. on realise un reseau de neurones a N entrees, a trois 
couches et a une sortie, 

. on conduit un apprentissage de ce reseau de neurones a 
I'aide d'un ensemble de decoupes sans defauts, et d'un 
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ensemble de decoupes avec defauts, chaque decoupe etant 
caz-acterlsee, apres approximation polygonale, par N grandeurs 
appliguees avec N entrees, 

en parallele avec les etapes de vectorisation et de 
5 comparaison, on applique les N grandeurs de chaque appro- 
ximation polygonale a ce reseau de neurones, 
. et on detecte un defaut lorsqu'une regie de decision 
predeterminee combinant les resultats de 1' operation de 
comparaison et la sortie du reseau de neurones est satis- 
10 faite, 

- les N grandeurs caracterisant chaque approximation sont N 
valeurs que prend la fonction de FOURIER discrete appliquee 
a I'abscisse curviligne pour des valeurs de frequences allant 
de 1 a 

15 - N vaut 10, 

- la fonction d' entree de chaque neurone est une fonction 
lineaire des entrees affectees chacune de son poids, la 
fonction deactivation est du type sigmoide et la fonction de 
sortie est la fonction identite, 

20 - les decoupes sans defauts utilisees pour 1 ' apprentissage 
ont des trongons courbes, 

- I'une des regies de decision est : "la decoupe est validee 
sans defaut si le nombre de segments d*une decoupe pax- 
traitement d* images est tres inferieur au nombre de segments 

25 de la decoupe theorique et que le resultat peir reseau de 
neurone est bon", 

- on identifie chaque contour par comptage de decoupes 
passant dans le cheimp de la camera, 

- la Vitesse de defilement du ruban etant de 30 m/min 
30 maximum, le temps d * acquisition de binarisation, d* extraction 

de contour, d' approximation polygonale et de comparaison est 
inferieur a 0,5 sec, 

- les decoupes sont realisees en composite de fibres de 
carbone unidirectionnelles accolees a un support blanc, 

35 - apres vectorisation et avant comparaison on procede au 
remplacement par un vecteur unique tout couple de vecteurs 
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successifs dont 1 ' ecart angulaire est inferieur a un seuil 
predetermine . 

Des objets, caracteristiques et avantages de 
1' invention ressortent de la description qui suit, donnee a 
5 titre d'exemple non limitatif, en regard des dessins annexes 
sur lesquels : 

- la figure 1 est un schema de principe connu du 
processus conduisant d'une surface de base a realiser aux 
programmes de commande numerique destines respectivement a 

10 une machine de decoupe, et a une machine de depose, et 

faisant apparaxtre les modules fonctionnels de PAOMAD, 

~ la figure 2 est un schema de principe d'une 

machine de decoupe, comportant un dispositif de controle de 

decoupe conforme a 1' invention, 
15 - les figures 3A a 3D representent des exemples 

de defauts a detecter, 

- la figure 4 est une representation de type SADT 
de 1' operation de drapage, 

- la figure 5 est une representation de type SADT 
20 de 1' operation de controle que comporte 1 * operation de 

drapage , 

- la figure 6 est un schema de 1 ' architecture 
d' acquisition et de traitement d' image, 

- la figure 7 est un exemple de portion de 

25 contour, 

- la figure 8 est une representation d'un codage 
de FREEMAN de connexite d'ordre 8, 

- la figure 9 est une vue schematiq^J-e des 
elements du systeme de controle destines a scruter la bande 

30 en cours de defilement, 

- la figure 10 est une vue schematique d'une 
image contenant deux fenetres de traitement, 

- la figure 11 est une vue d'une decoupe entie- 
rement contenue dans 1* image, 

35 - la figure 12 est une vue de la decoupe de la 

figure 11, incompletement contenue dans 1' image. 
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- la figure 13 est un algorithme optimise de 
comparaison des angles mesures aux angles theoriques, 

- la figure 14 est une representation schematique 
d*un neurone, 

5 - la figure 1 5 est une representation schematique 

de 1' architecture d'un reseau de neurones en plusieurs 
couches , 

- la figure 16 est un schema d'un neurone 
lineaire a seuil^ 

10 — la figure 17 est un schema d*un neurone non 

lineaire,. 

- les figures 18-1 a 18-18 sont des exemples de 
decoupes sans defauts sur lesquels on a conduit des essais de 
controle par comparaison a des donnees theoriques, 

15 - les figures 19-1 a 19-9 sont des exemples de 

decoupes avec defauts sur lesquels on a conduit des essais de 
controle par comparaison a des donnees theoriques, et 

- la figure 20 est un schema partiel du precede 
de 1 ' invention pour le controle de decoupes comportant des 

20 courbures, faisant intervenir une strategie hybride d' inter- 
pretation des approximations polygonales . 

La figure 2 represente de maniere schematique une 
machine de decoupe 1 conforme aux machines de type "ACCESS** 
existantes, mais comportant un dispositif de controle de 

25 decoupe et de detection des defauts schematise en 30 . 

Cette machine realise des decoupes polygonales de 
toxmQ convexe, concave, ou complexe dans ruban 2 en carbone 
pre-impregne (nappe composite, done a fibres unidirectionnel- 
les allongee dans le sens du ruban), par exemple epais de 127 

30 microns, large de 50, 75 ou 150 mm et long de 250 metres. Ce 
ruban 2 est pris en sandwich entre deux separateurs : une 
feuille 3 de papier clair (en pratique blanc) et une feuille 
transparente 4, par exemple en polyethylene teraphtalate • Le 
tout est stocke dans une bobine d * entree 5, fixee sur la 

35 machine de decoupage, Une bobine receptrice 6 pour la 
reception des decoupes, fixee a 1* autre extremite de la 
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machine, permet un systeme de devidage-enroulement continu. 

Le iruban 2 et les separateurs 3 et 4 passent sur 
des plaques de guidage 7, et sont amenes dans la zone de 
decoupage. Les deux separateurs sont alors enleves et 
5 recuperes separement dans des cassettes de rangement 8 et 9 . 
Le ruban en carbone, pre-impregne est decoupe par deux 
couteaux 10 et 11 en carbure, qui sont independants entre 
eux. Chacun peut se deplacer suivant une direction perpen- 
diculaire a la direction d'avancement du ruban, et pi voter 

1 0 autour de son axe principal . C ' est la combinaison de ces 
mouvements et de 1 ' avancement du ruban qui permet de realiser 
des decoupes de forme geometrique complexe, bien que le ruban 
ne se deplace que dans un seul sens. Le decoupage peut se 
faire grace a un mouvement oscillatoire tres rapide des 

15 couteaux, de bas en haut . A ces couteaux sont associes des 
couteaux 1 2 et 1 3 f ormant enclume . 

Lorsgue le decoupage est termine, la decoupe est 
replacee entre deux npuveaux separateurs (papier 13 dans la 
bobine reperee 1 4 et f euille transparente 1 5 dans la bobine 

20 reperee 16), dans le dispositif d ' entra£nem.ent aval, et 
stockee dans la bobine de recuperation 6 . Chaque decoupe est 
espacee de la precedente d'une distance fixee prealablement , 
cet espacement etant rendu possible par un mouvement relatif 
du dispositif d ' entraxneraeht aval par rapport au dispositif 

25 d ' entrainement amon t . 

Lorsque le profil avant d * une decoupe est 
different du profil arriere de la decoupe precedente, une 
chute est formee et evacuee ; elle est selectionnee par la 
descente d'un sabot 17 par exemple a action raecanique, ici en 

30 deux parties, prise entre deux bandes et dirigee vers une 
cassette de rangement 18. Cette descente du sabot provoque 
une tension des bandes. Pour alleger cette tension, la 
machine effectue un leger recul du ruban de 3 mm puis un 
avancement de 4 mm, a vitesse constante, 

35 Chaque decoupe est marquee automatiquement par un 

poingon 19 ; cette marque ici dans la f euille transparente 
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sert a reperer la decoupe, lors de son utilisation sur la 
machine de depose "ATLAS". Ella valide a priori cette decoupe 
comme ne possedant pas de defauts (absence de defaut lors de 
1' operation de decoupe). Dans le cas contraire, un operateur 
rebouche la marque avec un scotch transparent. Cette decoupe 
ne sera pas prise en compte ulterieurement . L' operateur doit 
par contre relancer manuellement la fabrication de cette 
decoupe et de toutes celles qui ont pu etre realisees entre 
temps , 

La Vitesse de defilement et la mise en pression 
du ruban a 1 ' entree sent controlees par le moteur 20 tandis 
que 1 ' asservissement de commande numerique est realise par un 
codeur 21 . 

L ' entraxnement du ruban composite decoupe est 
assure par un dispositif schematise en 22 et, apres remise en 
sandwich de ces decoupes, le mainfcien du ruban a trois 
couches est assure par le systeme de poids repere 23, 

La Vitesse de deplacement du ruban varie de 0 a 
30 metres par minute. La longueur minimale des decoupes est 
de 45 mm, la longueur maximale est de 8 m. 

Les decoupes polygonales sont ensuite assemblees 
entre elles, pour former une piece, ce qui est realise par la 
machine de depose "ATLAS" non representee, qui precede par 
empilement de couches de decoupes. L* ensemble est ensuite 
polymerise dans un autoclave, pour obtenir la piece 
souhaitee. Ces pieces sont des panneaux, des voilures, des 
volets constituauit une partie des avions. 

Les elements qui precedent, etant connus en sol, 
ne seront pas detaillees plus avant, 1' invention portant sur 
le bloc de controle 30, situe sur la machine, avant l*enrou- 
lement des decoupes sur la bobine receptrice 6, destinee a 
etre ensuite montee, en temps opportun, sur la machine de 
depose . 

II est important de noter que 1 ' invention ne se 
preoccupe pas d'un controle dimensionnel des decoupes, mais 
seulement d'un controle des formes et ce a partir d'acqui- 
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sitions d' images. 

L'objet a analyser est done une decoupe en forme 
polygonale effectuee dans un rouleau de nappe composite de 
largeur fixee, pouvant avoir une geometrie convexe, concave 
5 ou complexe. II est interessant de noter que les contours 
interieurs (trous) ne sont pas pris en consideration. 

A titre d'exemple : il exists guatre largeurs de 
ruban de matiere composite : 25 mm, 50 mm, 75 mm, 150 mm. 

- La largeur du ruban est controlee par prelevement avant le 
1 0 montage sur ACCESS • 

- La tolerance sur la largeur est de +0 -0,5 mm. 

- L'epaisseur de la bande de carbone est comprise entre 127 
et 200 micrometres. 

- La longueur maximum d'une decoupe est de 8 metres. Theori- 
15 quementr elle est illimitee. 

- La longueur minimum d * une decoupe est de 45 mm. 

- La largeur minimum de carbone a selectionner est de 5 mm. 

- La distance minimum entre le profil avant et le profil 
arriere est de 15 mm. 

20 - La distajice minimum entre deux decoupes consecutives est de 
2S- mm, sans evacuation des chutes. Cette distance peut etre 

plus importante, elle varie suivajnt la longueur des decoupes. 

Le calcul de cette distance est ef fectue par le post-proces- 

seur . 

25 - La longueur minimum de segments paralleles a la fibre est 
de 1 5 mm . 

- L* angle minimum entre deux segments adjacents est de lO*'. 
Si 1' angle est inferieur a 10°, alors la pointe est tronquee 
a 5 mm. 

30 - La realisation de plus de deux- segments simultanement n'est 
pas realisable : il n'y a que deux couteaux, et le ruban ne 
recule pas. 

Les defauts a reperer peuvent etre classes en 
trois categories (voir figures 3A a 3D) : 
35 a). Les concouxs bizarres (figures 3C et 3D) : 

Ce sont des accidents sur la geometrie externe de la 
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decoupe. Cela peut etre par exemple une echancrure trop 
importante ou trop evasee. II est a remarguer que 
1 * arrachement a lieu dans le sens des fibres. 

b) • Les variations d'epaisseurs (figure 3B) : 

5 Celles-ci sont dues au repliement des extremites des 

decoupes telles que les pointes, Le repliement peut etre 
total (180"*) ou bien partiel (compris entre O** et 180**). 

c) lies deplacement de petites decoupes (figure 3A) : 

Ce type de defauts se produit lors de la decoupe d*objets 
1 0 petits dont au plus un unique segment est juxtapose au 

bord du ruban. La composition d*une translation et/ou 
d'une rotation peut affecter la position initiale de la 
decoupe sur le support. 

On appreciera que, le ruban en carbone etant noir 
15 et le papier etant blanc, il y a un contraste tres net entre 
les decoupes et le reste du ruban passant en regard du bloc 
de controle 30, 

Du point de vue CAO, les decoupes sont definies 
au 1/100®^® de millimetre, toutefois compte tenu de la preci- 
20 sion de la machine, on peut fixer un seuil de tolerance bien 
superleur poxir les defauts, par exemple de I'ordre de 1 mm, 
Le controle des decoupes doit satisfaire a 
divers es contraintes, notamment fiabilite, mais aussi une 
contrainte de temps reel liee au defilement variable de la 
25 decoupe entre 0 et 30 m/min. II s'agit done d'effectuer 
I'acqpiisition d' images du ruban d'une longueur fixee et d'en 
controler les defauts pendant le temps imparti, a raison de 
50 cm de ruban a analyser par seconde, de maniere continue* 
Deux possibilites s' off rent a nous : 
30 - la distance de la camera a la scene est telle que I'on 
puisse voir la portion de ruban dans toute sa longueur. On 
beneficie d'une seconde pour les traitements, 
- la distance est moindre et la precision s^affine. La 
meilleure resolution a lieu lorsque la largeur du ruban est 
35 presque totalement comprise dans 1' image. Alors pour une 
largeur de ruban de 150 mm, la resolution est inferieure a 1 
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mm par pixel . Par centre on dispose de beaucoup moins de 
temps pour les traitements. 

Rigoureusement, on pourrait parler de temps reel, 
si le controle de la decoupe et le poingonnage du support 
5 transparent pouvait se faire avant le debut de la decoupe 
suivante. Cela est impossible sur la machine ACCESS, etant 
donne la position des outils et 1 * organisation des differents 
elements servant de guidage. 

Le systeme de controle devra etre installe sur la 
10 partie ultime du parcours de la decoupe, avant 1 ' enroulement, 
puisque les guides du ruban peuvent aussi engendrer des 
deformations . 

En fait, devant 1 ' insolubilite de ce probleme, on 
se limitera a reconnaxtre les defauts d'une decoupe seulement 
15 lorsque d'autres auront deja ete usinees (partiellement ou 
totalement) . 

La figure 4 situe 1 ' etape de controle dans une 
operation de dxapage definie par sa representation de type 
SADT classique (SADT est I'acronyme de Structured Analysis 

20 and Design Technic) ou les operations, ainsi qu'on le sait, 
sont figurees par des rectangles recevant par la gauche des 
entrees, et d'ou partent a droite des sorties, ces operations 
devant satisfaire des contraintes figurees au dessus, a 
I'aide de moyens figures en dessous . 

25 Les termes figurant sur ce diagramme sont def inis 

comme suit : 

- Draper : designe la realisation d'une voilure par appli- 
cation de decoupes en materiau composite, sur un outillage. 
Elle comporte la phase de preparation des decoupes, de 

30 controle par vision, et de depose de ces decoupes. 

- Bobine matiere premiere : cassette contenant la nappe 
composite servant au drapage. 

- Fichier geometrie B*E. : informations issues du bureau 
d' etude qui concernent la geometrie des decoupes et le sens 

35 des fibres. 

- Parametres machine : informations sur differentes donnees ^ 
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materlelles, belles que la largeur matiere, les couteaux, le 
marquage, les types de rouleau. 

- Regies de controle : regies de decision permettant de 
classifier les decoupes selon la qualite. 

5 - Loglclel de controle ; programme developpe afin de con- 
troler les def auts des decoupes . 

- Materiel Informatique : designe le materiel electronique et 
informatique supportant le logiciel cite ci-dessus. II 
comporte le compatible PC et la carte graphique. 

10 - Piece drapee : designe le produit fini, apres les phases de 
decoupe sur la machine ACCESS et de depose sur la machine 
ATLAS • 

- Chutes : partie restante de la nappe composite apres le 
decoupage, inutilisee pendant la phase de depose. 

15 - Operateur : personne specialiste de la machine a draper* 

- Machine ACCESS : machine automatique realisant la prepara- 
tion des decoupes, en vue d*une depose sur un outillage par 
la machine ATIJ^S. 

- Machine ATLAS : machine automatique realisant la depose 
20 d'une piece, prealablement decoupee par la machine ACCESS. 

- Generer programme C.N. : designe tous les modules, depuis 
la phase du bureau d' etude jusqu'a la generation par PAOMAD 
des operations effectuees par la commande humerique, 

- Decouper : designe la phase accompli e par la machine 
25 ACCESS, et qui concerne la preparation des decoupes en vue de 

la depose pcir la machine ATLAS. 

- Controlex : operation realisee par le systeme de vision. 
Celui-ci doit fournir comme resultat bonne ou mauvaise 
decoupe • 

30 - Deposer : phase accomplie par la machine ATLAS, et qui 
consiste a appliquer les decoupes preparees par la machine 
ACCESS, sur un outillage. 

- Programme C.N. ACCESS : programme informatique con tenant 
les Informations pour le pilotage de la machine ACCESS. 

35 - Programme C.N. ATLAS : programme informatique contenan.t les 
informations pour le pilotage de la machine ATLAS. 
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- PAOMAD : logiciel de decomposition en decoupes, optimisees 
par couches, de voilures d* avion. Generation du programme 
informatique qui pilotera la commande numerique . 

- Procedure de relance : en cas de mauvaise decoupe, I'appa- 
5 rition de defauts entraine une re-execution du decoupage de 

la nappe composite, Plusieurs manipulations sont a effectuer 
par le speciallste afin de ne recommence!: que les mauvaises 
decoupes . 

- Qualite : precision dans la selection des decoupes avec 
1 0 defauts parmi celles sajns defauts , 

- Signal mauvaise decoupe : information specif iant a I'opera- 
teur que la decoupe numero n comporte des defauts . 

- Bobine chute : cassette contenant les dechets de matiere 
premiere apres le decoupage des pieces par la machine ACCESS, 

15 L* operation de controle visee par 1 ' invention est 

elle-meme explicitee a la figure 5 par sa representation de 
type SADT, avec les definitions additionnelles suivantes : 

- Acquerir 1 ' image : operation de conversion d*un signal 
analogique issu d'un capteur en donnees numeriques . 

20 - Traiter 1' image : operation destinee a transformer 1' infor- 
mation afin de pouvoir 1' exploiter plus aisement dans la 
phase d' analyse. 

- Analyser 1 ' image : consiste a retirer une information 
pertinente de 1* image, en vue d ' une decision. 

25 - Corriger les defauts : prise en charge par l*operateur de 
la reprise des decoupes mauvaises. 

- Defilement : contrainte de rapidite de deplacement de 
I'objet sous I'oeil de la camera. 

- Eclairage : Contrainte des conditions de visualisation de 
30 I'objet sur la scene : pose des problemeS de' reflections et 

de reglage de l*ouverture du diaphragme de la camera. 

- Interface utilisateur : contrainte imposee sur le systeme 
de vision pour signaler une erreur ou un autre message a 
1 ' operateur . Notion d ' ergonomie . 

35 Ces operations d ' acquisition d' image, de traite- 

ment, d' analyse ou d' interpretation, et de correction 
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effectuees par le bloc schematise en 30, vont etre deve- 
loppees ci-dessous . 

L ' acquisition (figure 6) est effectuee par une 
csuaera video 31 (par exemple une camera TM765 PULNIX) 
5 associe a un capteur matriciel CCD (Charge Coupled Device) a 
756 X 581 photoelements, placee au dessus du trajet des 
decoupes avcuit leur embobinage. Le signal video fourni est au 
standard europeen CCIR. Ce signal video est transmis a une 
carte speciaJ.isee de traitement 32, aussi appelee carte 

10 graphique (par exemple la carte GIPS 25 de chez Electronic 
Informatique Application ou EIA) qxit numerise les signaux, 
grace a un convertisseur analogique-numerique CAN repere 33 
(constitue d'autant de comparateurs que I'on veut distinguer 
de nuances de gris) et forme des images de format 256 x 256 

15 points de luminance avec jusqu'a 256 niveaux possibles de 
luminance. Ces images sont stockees dans une memoire image 34 
connectee a un processeur 35. Cette carte comporte en 
pratique un convertisseur numerique-analogique CNA repere 36, 
pour une eventuelle visualisation sur ecran 37 des images 

20 traitees. Les liaisons entre les composants de la carte 32 se 
font en pratique sur 8 bits. 

Au processeizr est associee une horloge 38, 
servant a cadencer la lecture des pixels . Ce processeur 
fournit en outre un signal de synchronisation au bloc SCP 

25 ( c ' est-a-dire Synchronisation Camera Processor) a la sortie 
de la camera, ainsi qu'a la sortie de la carte graphicjue. Un 
reglage 39 de gain et d' offset est prevu avant 1' entree de la 
carte graphique, en vue du reglage de la dynamique du signal 
(le gain affecte le contraste et 1* offset modifie la lumino- 

30 site) . Les lettres B, V et R a la sortie de la camera 31 
correspondent respectivement aux plans images bleu, vert et 
rouge dans le cas d'une camera couleur. Dans le cas d*\ine 
camera noir et blanc, il n'existe qu'une seule sortie. 

L' operation de traitement, qui constitue le coeur 

35 du processus de reconnaissance, doit permettre ensuite une 
bonne fiabilite lors de 1 * interpretation ulterieure, tout en 
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consommant (traitement + interpretation) un temps suffisam- 
ment f aible pour permettre la detection des defauts eventuels 
en temps reel. II faut done proceder a une compression 
importante des informations puisque chague image au depart, 
5 formee de 256 x 256 points ayant une luminance definie sur 8 
bits^ represents 524,588 bits d' information. Cette compres- 
sion decoule de ce que I'on s'interesse seulement a la 
silhouette des decoupes. 

Une premiere etape de traitement consists a 

1 0 binariser 1 ' image en comparant la luminance de chaque point 
a un seull de discrimination. II n'y a plus alors qu'un seul 
bit d ' information par point (luminance infer ieure ou supe- 
rielxre au seuil) . Une telle binarisation est tout a fait 
significative compte tenu du bon contraste entre les decoupes 

15 de carbone et leur papier de support. On n'a plus alors que 
256 X 256 bits d ' informations . 

La suite du traitement consiste en un suivi de 
contours- On commence a balayer 1 ' image jusqu'a trouver un 
point de luminance egale a celle de la decoupe (luminance 

20 minimale dans le cas considers ici de decoupes noires sur 
fond blanc) puis on explore les points situes autour de ce 
point de depajrt dans un sens donne (en pratique le sens 
trigonometrique ) et on selectionne le premier qui prend la 
valeur de la luminance de la decoupe. On explore ensuite les 

25 points situes autour du point selectionne, et ainsi de suite 
jusqu'a revenir au point de depart. 

Ce processus est effectue dans toute 1 ' image pour 
suivre les contours de toutes les zones noires separees 
visibles dans 1 * image . 

30 La discrimination des diverses decoupes ou 

portions de decoupes comprises dans 1 ' image se fait grace a 
un decoupage de 1' image binarisee en bandes verticales, par 
la lecture de colonnes de pixels. II existe une contrainte 
quant a la distance qui separe deux colonnes de pixels . La 

35 distance entre deux colonnes doit etre inferieure a la 

distance qui separe de\ix decoupes et inferieure a la taille - 
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minimale d'une decoupe. La lecture d'au moins p pixels de 
couleur noire indique que la colonne se situe sur une 
decoupe. Dans le cas contraire, la colonne se situe entre 
deux decoupes. En repetant ce precede dans la totalite de 
1' image, on realise la separation des differentes decoupes ou 
portions d'une meme decoupe. 

Plutot que de proceder a une simple extraction de 
contours definis par des couples de coordonnees pour chaque 
point du contour suivi (on connait pour cela de nombreux 
f litres d' extraction de contours, notamment les fonctions de 
ROBERTS, ROBINSON, NAGAG . . . presentes dans la librairie de 
fonctions de la carte GIPS25), on choisit de coder ces 
contours de maniere a en obtenir une representation adaptee 
aux traitements ulterieurs tout en continuant la compression 
de 1 ' information dans 1' image. Le choix du codage doit etre 
suf f issumnent fin pour permettre les operations ulterieures de 
reconnaissance, mais pas trop fin au point de conduire a des 
temps de calcul prohibitifs. 

On a choisi le codage de FREEMAN (ou "chain code" 
en anglais) qui consiste a remplacer la suite des points du 
contour (dans le plan de 1' image) par une suite de valeurs 
exprimant de proche en proche la position des points ; pour 
ce faire, il suffit pour chaque point d*un nombre compris 
entre 0 et 3 ou 0 et 7, selon que l*on explore 4 ou 8 points 
autour de chaque point. 

A titre d'exemple, la courbe de la figure 7, en 
utilisant le codage defini par la figure 8, se definit 
simplement par 0200107605444 

Cette fonction de FREEMAN, classique, est elle 
aussi disponible sur la carte GIPS25. 

En variante, ce codage de FREEMAN (codage derive) 
doime une succession de nombres caracterisant la difference 
d ' or ientation entre segments elementaires successifs, ce qui 
donne des informations theoriquement invar iantes apres 
rotation ; il y a toutefois des artefacts lies a la discre- 
tisation. 
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On procede ensuite a 1 * approximation polygonale 
du contour considere, par la methode recursive connue sous 
1 * appellation de *'methode de la corde". 

En simplif iant, elle consiste a choisir a priori 
5 deux points A et B de la courbe a approximer ; si tous les 
points de la courbe entre A et B ont une distance a la corde 
AB qui est inferieure a une valeur de seuil fixee a I'avance, 
alors cette corde est validee^ sinon on repere le point P de 
la courbe le plus eloigne de la corde AB et on reitere le 

10 processus avec le couple de points AP puis PB, et alnsl de 
suite- Poxrr determiner les points A et B au demarrage, on 
determine le rectangle qui circonscrit une decoupe, Les 
points A et B se situent toujours dans les portions de 
contour qui sont contigues aux petits cotes du rectangle. Si 

1 5 les petits cotes du rectangle se trouvent en position 
horizontale, le point A est alors le point du contour de la 
decoupe situe le plus a gauche sur un petit cote ; le point 
B est le point du contour de la decoupe situe le plus a 
droite sur 1' autre petit cote. Si les petits cotes du 

20 rectangle se trouvent en position verticale, le point A est 
alors le point du contour de la decoupe situe le plus en haut 
sur le petit cote ; le point B est le point du contour de la 
decoupe situe le plus en bas sur 1' autre petit cote. Le 
reglage du seuil est d*une grande importance puisgu'il influe 

25 directement sur le nombre de segments. Cette valeur de seuil 
est par exemple choisie en sorte d' avoir un nombre total de 
segments dans le contour inferieur ou egal a 128. 

A partir des coordonnees des sommets de polygene 
identifies par 1 * approche polygonale^ on effectue une phase 

30 de vector isation cons is tan t a calcuier la longueur de chaque 
cote ou segment de polygene, ainsi que 1 * angle forme entre 
deux segments successifs (a partir des longueurs de ces 
segments f et des produits scalaire et vectoriel des vecteurs 
que constituent ces segments). 

35 De maniere avantageuse, on procede enfin a une 

operation de nettoyage visant a supprimer d ' eventuels sommets 
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parasites : on definit pour cela un seuil angulaire, et on 
elimine tout sonunet situe entre deux segments qui sent dans 
le prolongement I'un de 1 * autre avec un decalage angulaire 
inferieur a ce seuil. Ce seuil est par exemple choisi egal a 
5 10"*, 

Divers essais ont montre qu ' en pratique le nombre 
moyen de cotes identifies dans les contours de decoupes par 
la fabrication de pieces d'aeronefs est de I'ordre de 10. 
Corapte tenu de ce qu'il faut environ 4 octets pour carac- 

10 teriser chaque sommet par rapport au precedent, il suffit 
done d* environ 40 octets pour caracteriser une decoupe. Bien 
entendu ce nombre est superieur si le champ de 1' image 
contient ou intercepte plusieurs decoupes ou portions de 
decoupe (en fait plus les decoupes sont petites, moins il y 

15 a de segments en moyenne) . En tout etat de cause le nombre 
d' octets d' informations utiles pour 1 * interpretation est tres 
inferieur aux 256 x 256 octets d ' information de 1' image 
brute. C*est cette compensation qui permet de proceder en 
temps reel (avec une vitesse de defilement de 30 m/min, 

20 c'est-a-dire 50 cm/s, il faut done etre capable d' analyser 
une fenetre de 50 cm de long toutes les secondes). 

If' interpretation des donnees ainsi traitees se 
fait par comparaison avec les informations theoriques 
definies par PAOMAD pour chaque decoupe, et dont on aura au 

25 prealable (de tres faibles modifications de PAOMAD suffisent 
a cet effet) deduit les approximations polygonales (il est 
meme coureint que les decoupes theoriques aient une forme 
polygonale) et les coordonnees vector ielles associees. 

Pour effectuer ces comparaisons on identifie par 

30 comptage les decoupes defilant devant le bloc 30 de maniere 
a savoir a quelles decoupes theoriques les comparer. 

Pour cela on dispose d'une autre camera 40 qixl 
fournit un signal video a une carte 41 de type SUPERCAM, 
SUPERCAM est une carte de traitement d' image GIPS 25 de chez 

35 EIA, mais qui est integre dans un boxtier industriel, Le mode 
de fonctionnement de SUPERCAM est tres simple : il repose sur 
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le telechargement d ' applications a partir du micro-ordinateur 
pour les executer en autonomie complete. Les ordres de 
telechargement, d' execution et d' arret sont independants 
entre eux et peuvent done etre envoyes de n'importe ou dans 
5 le programme de 1 ' application . La camera reliee a SUPERCAM 
(pour le comptage des decoupes) et la camera reliee au micro- 
ordinafceur (pour 1' analyse des defauts) sont calibrees de 
mciniere a integrer la meme image dans les deux capteurs, Le 
comptage des decoupes par SQPERCAM (un programme de comptage 

10 a ete telecharge) est realise par la lecture et 1' analyse de 
deux colonnes de pixels 50 sur 1* image, afin de simuler une 
hysteresis mecanique. C*est le passage des decoupes a 
I'endroit ou s ' ef f ectue la lecture des colonnes 50 dans le 
champ de 1 ' image qui augmente la valeur de comptage . 

15 La distance entre les deux lignes est inferieure 

a 1 ' ecart entre deux decoupes consecutives mais suffisante 
pour que le recul du ruban (mentionne a propos de la figure 
2 ) ne perturbe pas le comptage • 

Ainsi, la camera SUPERCAM connait a tout instant 

20 le numero de la decoupe pres du bord le plus a droite sur la 
figure 9 . Une liaison parallele est prevue pour le transf ert 
de cette donnee vers le systeme de traitement d* image. Comme 
on connaxt aussi le nombre de decoupes ou portions de decoupe 
dans 1' image, on peut done acceder aux informations theo- 

25 rigues correspondant a ces diver ses decoupes ou portions de 
decoupe . 

L'idee de base de la comparaison decoule de la 
decomposition prealable de 1' ensemble de 1* image en plusieurs 
sous-ensembles ne contenant chacun qu'une seule decoupe ou 

30 portion de decoupe (voir ci-dessus et figure 10), puis de 
rechercher la suite d' angles mesures dans celle theorique qui 
definit la decoupe. II est inutile de tenir compte de 
1 * information distance puisque, comme cela a deja. ete 
precise, on ne desire pas faire de controle dimensionnel . En 

35 outre, les angles sont invariants aux rotations. 
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Dans le cas de la figure 11, ou la decoupe est 
entieirement contenue dans 1 ' image , tous les angles mesures a1 
a a9 servent a la comparaison . Par contre, dans le cas de la 
figure 1 2 ou deux des angles correspondent a 1 * interception 
5 de 1' image avec la decoupe, seuls les angles a1 a a7 sont 
pris en compte. 

L'algorithme de comparaison est presente a la 

figure 13. 

Quelques rappels sur la theorie des langages 
10 s ' averent utiles : 
Definitions 

- soit A un alphabet, les elements de A sont des lettres (ici 
des angles ) , 

- un mot est une suite finie de lettres, note f, 

15 - la longueur d'un mot f est la longueur de la suite. Elle 
est notee | f | r 

- si f est un mot de longueur n, alors f est une application 
de {1 ,n> A 

f = f (1 )f (2)f (3) . . .f (n) 
20 Operation interne : A* = ensemble des mots ecrits sur 
1* alphabet A 
Proprietes 

- concatenation associative : 
(fog)oh=fo (goh) =fogoh 

25 . e mot vide 

0 ensemble vide 
Remarcrue 

|f.g| = |f| * lg| 

|s| = 0 

30 Definition d ' un facteiir 

h est facteur def**{3u, v€A*tqf = uhv} 
h est facteur gauche def**{3 v£A*tqf = hv} 
h est facteur droit def**{3uGA*tqf = uh} 
Lemme de Levi 

35 si f-g = u,v tq f, g, u, v, £ A alors: 
1**/ si |f| > |u| alors f = u.h et v = h.g 
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2°/ si |f| = |u| alors f = u et g = v 
3°/ si |f| < |u| alors u=f.hetg=h.v 
En outre, si f A , on definit : 

0 (f) = {ensemble des facteurs gauche et droit distincts} 
= {s tq g facteur gauche de f et g facteur droit de f strict} 
(p(f) est le plus grand mot de 0(f ) 
Premiere propriete : 



0(f) = {(p(f ) U 0((p(f )} 
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Deuxieme propriete : 

0(f) > 0((p(f) > 0((p^(f) > 0 



Tr o i s i erne propr i e t e : 

(p(f), (p^{f), (p'^{f), e ordre prefixe 

M ^ (p^(f ) = 0(f) 
Quatrieme propriete : 
15 w €. 0(f) <^ 3 k tq w = (p^(f) 

Suite a ces definitions, on se pose le probleme suivant : 
Comment calculer <p(f.a) ? f Ca* et a Ca 

Pour cela, plusieurs formes d' expression de la solution sont 
possibles : 
20 1 ere forme : 

(ip(f,a) = {u.a ou u est le plus grand mot de 0(f) tq u.a est 
facteur gauche de f, sinon e} 
2eme forme : 



sinon e} 

3 erne forme : 

(p(f.a) = {v^(f).a ou k est le plus petit entier tq la lettre 



25 



(p(f.a) = { 1/ u.a tq u € 0(f) 

2/ la lettre a la position | u| +1 est un a 
3/ c'est le plus grand verifiant 1/ et 2/ 



30 



a la position | (p*^( f ) | +1 soit un a^ sinon e} 
Notations : 

soit une fonction Y : [1, n] -> [0, n-1 ] 
soit f = a2a3 . . . a^^ ^ 



f -> i 



35 



<P(f) ^ j 
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V (i) = j 4- 'D^ y (a^a2a3 . - -a^) = a^a2a3.,,aj 
Exemple sur des lettres : ceci peut etre interprets comme la 
recherche d'une chaxne, a la fois facteur gauche et facteur 
droit d'un mot. 



1 


2 


3 


4 


5 


6 


7 


8 


9 


10 


a 


b 


c 


a 


b 


c 


a 


c 


a 


b 


0 


0 


0 


1 


2 


3 


4 


0 


1 


2 



T(i) = 0 

Y (i+l) = ^^(i)+1 ou k est le plus petit entier 
tq + 1 = sinon O. 

15 Dans ce cas la complexite est en 0(N) . Plus 

exactement, la recherche d'un mot m dans f correspond a 
evaluer m # £). Icl # est une lettre gu'on ne peut pas 
rencontrer. Etsuit donnee que dans la presente application les 
lettres correspondent a des valeurs d' angle, la lettre # 
20 prend la valeur 500, puisque 1' angle a, a C [0,360]. La 
complexite est alors en 0(|m|+|f|), 

La distance utilisee est le carre de la distance 
euclidienne : dCa^, a j ) = aj-~ a j ) * . 

En d'autres termes cet algorithme consiste a 
25 rechercher une suite de valeurs d' angle a.2 03... p 

foumies par imagerie dans la suite de valeurs d ' angle 6^ 
fi2--.fiq que la decoupe theorigue par evaluation de la 
fonction (a^ a3 500 ' ' ^q^ * 

Notons I ^2 ^2 • • ' ^p I = ^ ®t 
30 IB-, B2 . Bgl = q 

Si I'ecart entre T (i), (pour i allant de 1 ) 
p+q+1 ) et p est inferieur a un seuil, on estime alors avoir 
trouve la suite d* angles foumie par imagerie dans la suite 
d' angles de la decoupe theorique et la decoupe est validee 
35 comme etant correcte. 

Si au contraire I'ecart entre "H^{i) et p est 
superieur a un seuil, un signal d'alarme est declenche car la 
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decoupe est estimee incorrecte. 

De maniere pref eree en parallele sur la strategie 
de controle utilisant la vectorisation des contours polygo- 
naux puis la comparaison des angles mesures aux angles 
theoriques^ on applique une strategie de controle par reseaux 
de neurones, Cette technique, comme on le sait, consiste a 
simuler sur calculateur les connexions entre les cellules 
nerveuses biologiques (on peut se referer notamment a DAVAIjO 
E., NAIM P., des reseaux de neurones, EYROLLES PARIS, 1989, 
ou encore a LE CON YaJin, , Modele connexionniste de I'appren- 
tissage, these de doctorat d'Etat, Informatique et Systeme, 
1987, Universite Paris 6). 

La particularite des reseaux de neurones arti- 
ficiels est leur capacite d * apprentissage grace a des 
elements representatif s des diverses classes d' elements a 
discriminer. Par la suite un element inconnu pourra etre 
rajige dans une des classes, sous reserve d* avoir pu faire 
converger le reseau lors de 1 ' apprentissage. 

Quelques rappels sont presentes dans ce qui suit 

La figure 1 4 est une representation schematique 
d'un neurone formel (ou artificiel) tandis que la figure 15 
est une representation schematique d*un reseau de neurones a 
plusieurs couches , 

Un neurone formel se definit par : 

- la nature de ses entrees e^ avec i variant de Ian, 

- la fonction d' entree to tale h, 

- la fonction deactivation f, 

- la fonction de sortie g 

- la nature des sorties unique ou multiple. 

A chaque entree est applique un parametre de 
ponderation, ou poids, caracterisant les liaisons entre 
neurones . 

L' entree totale E est definie par h (e^ , • . . e^^) 
; I'etat du neurone est donne par A = f (E) et la sortie du 
neurone est donnee par S = g{A) • 
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Le reseau (figure 15) est organise par couches 
successives, chaque neurone d*une couche etant relie aux 
neurones de la couche suivante, sans liaison entre neurones 
d*une meme couche . 
5 Le principe de 1 * algorithme repose sur le fait 

que comme on peut propager le signal de la couche d ' entree 
vers la couche de sortie, on peut retro-propager I'erreur 
conunise en suivant le chemin inverse . 

Soit un neurone lineaire a seuil, comportant n 
10 cellules d* entrees et une cellule de sortie, tel que sur la 
figure 16. On suppose que la valeur de sortie est +1, si la 
somme ponderee est positive, -1 sinon. 
Solent les notations : 

- £ est 1' ensemble des exemples a classifier 
15 — est un exemple parti culier 

- Ej^ est la ji^"^^ composante de 1 * exemple 

- Wj est le parametre de ponderation de la j^^"*^ 
cellule d ' entree 

- Wq est le seuil du neurone de decision 

20 - est la reponse foumie par le neurone pour 1' exemple h 

- t'^ est la reponse souhaitee pour 1 ' exemple h 

La regie d' apprentissage de WIDROW-HOFF stipule 
que le signal d'erreur est egal a la difference entre la 
somme ponderee des entrees non seuillees et le resultat 

25 attendu. Done cette methode implique une modification des 
poids , tauit que la somme ponderee des entrees d ' un neurone ne 
vaut pas +1 ou -1 , meme si la reponse seuillee est correcte, 
L'ecart est : = - E^WjE^^ 
On modifie chaque poids Wj de AWj= k. A^.Ej^ 

30 Dcuxs le cas general de la figure 17, I'appren- 

tissage lors de la retro-propagation est identique a la regie 
de WIDROW-HOFF. On associe alors les donnees de 1' exemple 
avec le resultat desire. Pour chaque exemple presente au 
reseau, une sortie est calculee, par propagation avant (de la 

35 couche d' entree vers la couche de sortie). On peut alors 
calculer I'erreur entre la sortie reelle et la sortie 
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desiree. C'est la somme quadrat ique des erreurs sur la 
cellule de sortie : erreur = E^^ {A ) 

L ' erreur que 1 ' on cherche a minimiser est 
fonction des poids- Elle est ensuite retro-propagee dans le 
5 reseau, pour modifier chaque poids . Ceci est repete pour tous 
les exemples, et si 1* erreur est inferieure a un seuil fixe 
a I'avance, alors on considere que le reseau a converge. 

Si on formalise ces propos : 
soit X (x-j ..-^ x^) un element a n entrees 
10 s^^*' ^ ^^1 element a m sorties desirees 

soit S (s-| -.-r Sjjj) un element a m sorties reelles 
alors E(W) = 2"^i=i ( ^±-2^ ) ^ 

La regie de modification des poids pour 1 ' exemple 
X presente la k*^^^^ fois est : 
. 15 Wj^j(k) = W^jCk-l) - e(k).di.Oj 

ou d^ est calcule de proche en proche de la couche de sortie 
vers la couche d * entree . 

a - pour la couche de sortie : d^^ = 2 . ( s ^^-y^ ) . f ( ) 
b - pour les couches internes 6.^ = Sj^dj^ . Wj^^ . f ( ) 
20 avec h parcourant les neurones vers lesquels le neurone 

i envoi e une connexion 
f est la fonction sigmoide 
Oj designe la sortie du neurone j 

designe 1' entree du neurone i EjW^jOj 
25 e(k) designe le pas du gradient. 

L'algorithme de retro propagation mis en oeuvre 
selon 1* invention a ete fonde sur les choix suivants . 

Pour ce qui est des donnees en entree pour le 
reseau, elles sont bien sur deduites des donnees fournies par 
30 1 ' approximation polygonale. Plutot que de choisir les 
longueurs de segments et/ou les angles, ou encore I'abscisse 
curviligne, il a ete choisi de determiner a partir des 
coordonnees, I'abscisse curviligne et de passer dans le 
domaine spectral. En effet une transformation de FOURIER 
35 discrete permet de disposer d'une suite de coefficients 
calcules par la formule suivante : 
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1 -2jKUX 

F(u) = - f(x) e ^ pour u=0,1,...,N 

5 avec j=-r^ et u designe la frequence. 

lie fait de passer dans le domaine spectral 
presente deux avantages : 

- la dimension des types de defauts etant relativement 
p^etite, vis a vis des dimensions d'une decoupe, on peut 

10 supposer qu'une discrimination sur les hautes frequences 
permettra de detecter les defauts, 

- en prenant un nombre de coefficients de la transformee de 
FOURIER fixe a I'aveuice, on impose une taille quaint au nombre 
de donnees presentees en entrees du reseau. Dans le cas de 

15 cette application, on decide de ne garder que les dix 

premiers coefficients de la transformee de FOURIER/ soit 10 

entrees pour le reseau de neurone . 

On a choisi une fonction lineaire comme fonction 

d' entree to tale : 
20 hCe^/.-.e^) = E ^^^^ W^e^ 

pour la fonction deactivation, on a choisi une fonction de 

type sigmoxde : 

(e^^-l) 

f (x) « a — 

25 e^^+1 

Enfin pour la fonction de sortie, on a choisi la 
fonction identite, 

Apres de nombreuses tentatives de convergence du 
reseau, la structure suivante a ete adoptee : 
30 - une couche d' entree (comprenant 10 elements) 

- une couche cachee (nombre d' elements inferieurs a 10) 

- une couche de sortie a un element. 

Des essais ont ete effectues avec une inter- 
pretation, apres approximation polygonale, du premier type 
35 precite ci-dessus, c'est-a-dire avec vectorisation et 
comparaison aux donnees theoriques des decoupes . 

On a repete les essais en analysant la meme scene 



2687091 



32 

n fois, pour des positions legerement decalees . Le temps 
global a alors ete mesure, puis divise par n pour en deduire 
le temps d' analyse d'une image. La premiere manipulation a 
consiste a determiner n, afin de ne plus subir 1 ' influence 
5 de I'horloge de PC, dont la duree du top est de I'ordre de 55 
ms. Ceci a ete approche intuitivement lorsque le temps 
d' analyse d'une image n'a plus varie a partir d'un n donne- 
Dans notre cas, il a semble que 100 etait une valeur qui 
respectait cette contrainte. Dans tout ce qui suit^ cette 
10 valeur constitue le nombre de boucles de traitement. 

Les images analysees dans le cadre de cette 
partie ont toutes eu les memes dimensions : 

- 270 mm pour I'ajxe de x 

- 160 mm pour I'axe des y 

1 5 lies decoupes testees sont representees aux 

figures 18-1 a 18-18 ; elles sont sans defaut. Les resultats 
ont ete reportes dans le tableau 1 , 

La premiere conclusion que 1 * on peut en tirer est 
la totale inef f icacite de 1 ' algorithme a traiter les decoupes 

20 avec courbures . La cause de cet echec est 1 ' approximation 
polygonale^ car le nombre de segments trouves est different 
de celui de la decoupe theorique, ceci implique alors 
tou jours la detection d'un defaut. En tenant compte de cette 
lacune, le taux de fausse alarme est de 12^.5 %. Par contre, 

25 si on ne considere pas les decoupes avec courbures le taux 
descend a 1,36 %. Le systeme se revele done etre tres 
ef f icace dans ce cas . 

La deuxieme conclusion concerne les temps 
d* execution : le temps moyen de rapidite d' analyse est de 

30 0,47 S. Si 1' on exclue les cas ou un defaut a ete rencontre, 
la rapidite se chiffre a 0,43 s. 

Or pour une image de 270 160 le temps imparti 
d' analyse (avec la contrainte de vitesse maximum 30 m/min) 
est de 0,54 s. On peut done en conclure que I'on respecte 

35 cette contrainte du cahier des charges et que I'on peut 
reduire encore le champ d* inspection, pour augmenter la 
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precision. En effet, la contrainte de vitesse maximum est 
penalisante, car elle se produit essentiellement pour de tres 
longues decoupes rectangulaires . Or 1 ' experience prouve que 
ces decoupes ne possedent jamais de def auts • 
5 Des essais similaires ont ete e£fectues sur des 

decoupes comportant cette fois-ci des defauts (voir les 
figures 19-1 a 19-9). Les mesures ont eu lieu pour des 
tallies de defauts de 3 mm et 4 mm pour fa ire apparaxtre la 
sensibilite du precede. 

10 Les resultats ont ete reportes dans le tableau 2. 

La remarque que l*on peut en tirer est 
1 ' influence de la taille du def aut sur les performances du 
systeme de reconnaissance : d'un taux de reussite de 51,33 % 
dans le cas d'une taille de 3 mm, on passe a un taux de 99,66 

15 % dans le cas d*une taille de 4 mm. La conclusion que 1 ' on 
peut en tirer est que I'algorithme d ' interpretation est 
performant a partir du moment ou la taille du defaut est 
suffisamment importante (>3 mm). 

La non detection de defauts de taille faible 

20 vient du fait de 1 ' approximation polygonale. En effet, la 
precision de cet algorithme tient a la valeur du parametre de 
reglage. Or celui-ci ne peut depasser une valeur minimum, 
sans quoi le nombre de points resultants est trop important. 
Ce nombre de points est fixe a 64 par demi-contour . 

25 Par ailleurs, on a teste la procedure de controle 

par reseaux de neurones grace a un logiciel de simulation de 
reseau neuronique connu sous 1 ' appellation RSNARD (REseau de 
Neurones A Retropropagation D'erreur) developpe par AEROSPA- 
TIALE. 

30 Un apprentissage sur 400 decoupes a permis 

d'obtenir un taux de reussite de 85 % sur un jeu de test de 
50 decoupes. Ce taux est perfectible sous reserve de ren- 
f orcer la pertinence des exemples . 

On peut noter que le controle de reconnaissance, 

35 dans le cas de decoupes theoriquement polygonales (sans 
courbur e ) : 
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- le taux de fausse alarme pour des decoupes sans defauts a 
ete de 1 3, 6 %, 

- le taux de bonne detection des defauts de plus de 3 mm a 
ete de 99, 66 %, 

- le temps moyen d' analyse d' images 270 mm x 1 60 mm a ete de 
0,43 s (environ 20 ms d' acquisition et 400 ms de traitement/- 
interpretation) , ce qui est compatible avec un controle en 
temps reel. C'est meme en dessous du temps theorique d' ana- 
lyse qui avait ete evalue a 0,54 s en tenant compte de la 
Vitesse de defilement maximum de 30 m/min. Or il s'est avere 
que cette contrainte de vitesse maximale est penalisante 
puisqu'elle ne se produit en pratique que pour des cas de 
tres longues decoupes rectangulaires, or 1' experience prouve 
que ce type de decoupe ne possede jamais de defauts. On peut 
done prevoir d'ameliorer si necessaire la precision quant a 
la taille des defauts detectables puisqu^en pratique oes 
defauts n ' apparaissent que sur des decoupes pour lesquelles 
les vibesses de defilement sent inferieures au maximum 
precite . 

Lorsque les decoupes comportent des courbures, on 
utilise de preference un precede hybride mettant en oeuvre 
1 ' utilisation conjointe de la comparaison avec les donnees 
CAO, et de la classification par reseaux de neurones. 

Ceci est represente a la figure 20. 

Une regie de decision du type *'la decoupe est 
validee sans defaut si le nombre de segments d*une decoupe 
par traitement d' images est tres inferieur au nombre de 
segments de la decoupe theorique et que le resultat par 
reseau de neurone est bon" permet une synthese satisf aisante . 
D^autres regies de decision peuvent etre : 

- si le nombre d' angles consecutifs identiques de la decoupe 
theorique est super ieur a un seuil predetermine, et qtie le 
resultat par reseau de neurones est bon, la decoupe est 
validee correcte. 

If* invention permet done bien le ' controle des 
decoupes effectuees par une machine telle que ACCESS, 
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Elle permet aussi un controle de conformite de la 
geomehzrle de pieces planes. 

II va de soi que la description qui precede n'a 
ete proposee qu'a titre d*exemple non limitatif et que de 
nombreuses variantes peuvent etre proposees par I'homme de 
I'art sans sortir du cadre de 1' invention. 



36 
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num6ro de I'image 


rapidity en s 


taux de fausse alarme sur 100 
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0.53 


0 


9 


0.52 


1 


1 0 


0,64 


1 1 


1 1 
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num^ro de rfmaae 


taiHe du d6faut en mm 


taux de detection 
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100 


8 


3 


100 
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100 


9 


3 


30 




4 


100 
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REVE^IDICATIQ^^S 

1 . Precede de controle de decoupes successives au 
moxns approximativement polygonales effectuees par una 
machine de decoupage dans un ruban {2, 13, 15) a partir de la 
donnee de decoupes theoriques successives, selon lequel 

- on fait defiler les decoupes sur un fond contraste, 

- on acquiert une succession d' images d'un champ englobant 
toute la largeur du ruban, avec une frequence telle que deux 
images successives englobent des zones du ruban en defilement 
se recouvraji.t partiellement, 

- on binarise 1' image en associant a chaque point 1 ' une des 
deux valeurs selon que sa luminance est super ieure ou 
inferieure a un seuil, 

- on applique a cette image binarisee une extraction de 
contour par codage de FREEMAN, 

- on identifie chaque contour, 

- on separe 1 ' image en autant de fenetres de traitement qu'il 
y a de contours fermes ou non, 

- on effectue une approximation polygonale de chacpae contour 
ferme ou non, 

- on vectorise chaque segment de 1 ' approximation polygonale 
en determinant au moins 1 ' angle entre deux segments succes- 
sifs, 

- on compare la succession des angles mesures dans 1 ' approxi- 
mation polygonale a la succession des angles d'une ap- 
proximation polygonale de la decoupe theorique de meme 
identification, 

- on detecte un defaut si 1 ' on ne trouve pas la succession 
d' angles mesures dans la succession des angles de 1' appro- 
ximation polygonale de la decoupe theorique de meme iden- 
tification. 

2 • Procede selon la revendication 1 , caracterise 
en ce qu ' en outre : 

- on realise un reseau de neurones a N entrees, a trois 
couches et a une sortie. 
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- on conduit un apprentissage de ce reseau neurones a l*aide 
d'un ensemble de decoupes sans defauts, et d'un ensemble de 
decoupes avec defauts, chaque decoupe etant caracterisee, 
apres approximation polygonale, par N grandeurs appliquees 

5 avec N entrees, 

- en paxallele avec les etapes de vectorisation et de 
comparaison, on applique les N grandeurs de chaque appro- 
ximation polygonale a ce reseau de neurones, 

- et on detecte un defaut lorsqu*une regie de decision 
1 0 predeterminee combinant les resultats de 1 ' operation de 

comparaison et la sortie du reseau de neurones est satis- 
faite. 

3. Precede selon la revendication 2, caracterise 
en ce que les N grandeurs caracterisant chaque approximation 

1 5 sont N valeurs que prend la f onction de FOURIER discrete 
appliquee a I'abscisse curviligne pour des valeurs de 
frequences allant de 1 a N. 

4. Precede selon la revendication 3, caracterise 
en ce que N vaut 1 0 * 

20 5. Precede selon I'une quelconque des reven- 

dications 2 a 4, caracterise en ce que la f onction d' entree 
de chaque neurone est une fonction lineaire des entrees 
affectees chacune de son poids, la fonction deactivation est 
du type sigmoide et la fonction de sortie est la fonction 

25 identite. 

6. Precede selon I'une quelconque des reven- 
dications 2 a 5, caracterise en ce que les decoupes sans 
defauts utilisees pour 1 ' apprentissage ont des trongons 
courbes . 

30 7- Precede selon. I'une quelconque des reven- 

dications 2 a 6, caracterise en ce que I'une des regies de 
decision est : "la decoupe est validee sans defaut si le 
nombre de segments d'une decoupe par traitement d' images est 
tres inferieur au nombre de segments de la decoupe theoriq[ue 

35 et que le resultat par reseau de neurone est bon" . 

8. Precede selon I'une quelconque des reven- 
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dications 1 a 7, caracterise en ce qu ' on identifie chaque 
contour par comptage de decoupes passant dans le champ de la 
camera . 

9 . Precede selon 1 ' une quelconque des reven- 
dications 1 a 9, caracterise en ce que la vitesse de defile- 
ment du ruban etant de 30 m/min maximum, le temps d' acqui- 
sition de binarisation, d' extraction de contour, d ' approxi- 
mation polygonale et de comparaison est inferieur a 0,5 sec- 

1 0 . Precede selon 1 * une quelconque des reven- 
dications 1 a 9, caracterise en ce que les decoupes sont 
realisees en composite de fibres de carbone unidirection- 
nelles accolees a un support blanc . 

1 1 . Precede selon 1 ' une quelconque des reven- 
dications 1 a 10, caracterise en ce qu'apres vectorisation et 
avant comparaison on precede au remplacement par un vecteur 
unique tout couple de vecteurs successifs dent I'ecart 
angulaire est inferieur a un seuil predetermine. 
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